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Abstract. It has been shown that the n-dimensional unit hypercube contains 
an n-dimensional regular simplex of edge length c^Jn for arbitrary c < 1/2 if 
n is sufficiently large (Maehara, Ruzsa and Tokushige, 2009). We prove the 
same statement holds for some c > 1/2 even in the special case where a regular 
simplex has the same barycenter as that of the unit hypercube. 



1. Introduction 

Let ^A„ be an rt-dimensional regular simplex of edge length and let Qn ~ 
[—1/2, 1/2]" be the rt-dimensional unit hypercube. In |5, the problem of finding 
the largest size of an n-dimensional regular which can be contained in the unit 
hypercube, is considered. For a lower bound, they assert that for every eo > 
there is an A^o such that for every n > Nq one has ((1 — eo)/2)y/nAn C Qn- Here, 
"i?A„ C Qn" means that an isometric copy of €A„ is contained in Qn. For the 
upper bound, if ^A„ C Qn, then i < \/ (n + l)/2, and the equality holds if and 
only if there exists a Hadamard matrix of order n -I- 1 [S] . 

In this paper, we restrict the case where a regular simplex has the same barycen- 
ter as that of the unit hypercube. In this situation, the above statement for the 
upper bound is still valid, and moreover for a lower bound, we improve the above 
assertion by inductive construction from Hadamard matrices. By "£A„^o C Qn" , 
we mean that an isometric copy of ^A„ with barycenter at the origin is contained 
in Q„. Then we have the following result. 



Theorem 1. For every n one has 




Vn A„,o C Qn- 



Note that (V336 - 4 - V2)/V664 = 0.5012 • • • , and thus this theorem improves 
the result of [3]. 



2. Proof of the main result 

We denote the n x n all-one matrix by J„, and the all-one vector of length n by 
In- For a matrix (or a vector) A = (aij), we define its norm by = max^j \aij\. 
Let 

/(n) := max{^ | lAn C Q„}, and 
fo{n) inax{£ \ M„,o C Q„}. 
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Then we have 



Mn)<f{n)<J^, (1) 



and fo{n) = + l)/2 holds if and only if there exists a Hadamard matrix of 
order n + 1 [S] . 

Recall that the barycenter and the circumcenter of a regular simplex coincide, 
and the circumradius of A„ is y/n/{2n + 2). From this fact, ^/2An-i with barycen- 
ter at the origin corresponds to an orthogonal matrix with the following form. 

(7^ Pi' 

A= : 

where pi, . . . ,pn are the vertices of -\/2A„_i. Let 0„ be the set of all n x ti real 
orthogonal matrices with the first column We denote by Ai the matrix 

obtained by deleting the first column of A e 0„. Then we have 

On = {(^^1^ P) I row vectors of -^P are the vertices of A„_i o}, 

and = \\Ai\\ holds for A E 0„. Thus we have the following. 
Lemma 2. 



Proof. 



h{n - 1) = max{^ | M„_i,o C Qn-i} 

i 1 
= max max{^ | ||^Ai|| < -} 
Aeo„ V2 2 

111 
= max — ;= — —= max --— -- 

AG6„y2Pi|| \/2Ae6j|A|| 



□ 



Lemma 3. Let 



A 



C 5) (n.-odrf), 



where C — {cij) and S = (sy) 'f'e n x [(n — 1)/2J matrices with Cij = cos{9j + 
2ij'K /n) and Sij — ainiOj + 2ijTr/n) respectively, and v — (vi) is the vector of length 
n with Vi — ("I)*- Then A € On for arbitrary 9j 's. 

Proof. Follows from direct calculation of A'^A. □ 

Remark 4. Let T be a non-empty subset of {1, . . . , [(n — 1)/2J }, and let W be 
the submatrix of the above A consisting of the fcth column of ^IjnC and the fcth 
column of yj2/nS for fc S T, If n is even, let W' be the matrix W with the column 
■y/l / nv'^ adjoined. Then the set of row vectors of W (resp. W) form a spherical 
2-design in R^l^l (resp. R^'-^'+i). The matrices W and W in the special case where 
8j = for all j, appeared as a construction of spherical 2-designs in [3]. 
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Proposition 5. For every n, we have fo{n) > \/n + 1/2. 

Proof. The matrix A given in Lemma [3] satisfies \\A\\ < y^2/n. Then Lemma [2] 
imphes fo{n — 1) > y/n./2. □ 

Remark 6. The lower bound in Proposition [5] is already better than that of [3], 
and it can be slightly improved by choosing a matrix A G 0„ carefully. Indeed, 
\\A\\ is minimized when we set 

jTr/n (n = (mod 4)) 
[n/A (otherwise) 



for all j, and thus 



foin-1) > { 



2 cos(7r/n) 
2 cos(7r/2n) 
^ 2 cos(7r/4n) 



{n = (mod 4)) 
(n EE 2 (mod 4)) 
(otherwise) . 



To improve the lower bound more for large n, we use inductive construction of 
orthogonal matrices from Hadamard matrices. 

Lemma 7. Suppose that A G On+i has a form 



A = 



T 

\ Vn+T 



X 



Then 



A = 



Proof. Since AA^ — /„+i, we have 



e Or, 



n+ 1' 



aw + uX = — - 



n + 1 



v'v + XX' 



In J 

1 



n + 1 



and thus we have AA^ — /„ by direct calculation. 
From the above lemmas, we have the following. 

Proposition 8. (i) /o(2n+ 1) > V2/o(n), 

(ii) /o(n-l) >/o(n)-l/V2. 

Proof (i) Let ^2 = ^ (} ii). li A e 0„, then B2 A e 62™ and IjBa «) A|| 
|1A||/V^. The result follows from Lemma [H 



□ 
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(ii) Let A and A be as in Lemma [71 By a suitable change of the sign of the 
second column of ^, we can assume a > 0. Since 



+ t y'n(n+lj 



<\\A\\ + J^{\\A\\+ }^. )\\A\\ 
n ^n[n + 1) 



I^IK— + 1/^—11^11)' 



and > l/\/n + 1, we have 
\\A\\-'-\\A\\-' + l 



1 

> 



II^IKv^+PII) 



PIKV^i^ + 11^11) 

>o, 

and thus the result follows from Lemma [2] □ 
Theorem 9. Let k > 1. If there exists a Hadamard matrix of order n + k, we have 



\/n + k - k + 1 

/oN > ^ , 

and equality holds if and only if k = \. In particular, if there exists a Hadamard 
matrix of order 4m for any m < M , then fa{n) > (y/ii + 4 — 3)/\/2 holds for any 
n<AM- 1. 

Proof. The former statement is a direct consequence of Proposition [5] (ii). Since 
y/n + k — fc + 1 is decreasing on k, the latter statement follows. □ 

If the Hadamard conjecture is true, we have /o("-) > (V^ + 4 — 3)/-\/2 for any 
n. This lower bound is close to the upper bound ([1]) if n is sufficiently large. Even 
if we do not assume the Hadamard conjecture, we can estimate a lower bound of 
/o(n) by Proposition ISl 

Lemma 10. Let N he a positive integer. If fo{n) > c-y/n/2 holds for any n with 
N <n<2N -1, then fo{n) > (c- (1 + V2)/VN)y/n/2 for any n>N. 



Proof. First, we show that 
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holds for any n and k with 2''N < n < 2''+^N - 1, k e Z>o. If holds for some 
n and fc, then by Propositfon|8l we have 

/o(2n) > V2/o(n) - — > cV^ - ^ 



V2 ~ 2- ^/2 



and 



/g'^+l _ /2 

fo{2n+l) = V2foin)>cV^- 



2-V2 



2n+l V2 - 1 , _ 2n + l, 1 

^ h c(V?^ - A/ ) H ^• 

2 2-V2 ^ V 2 ^ V2 

Since c < ^{n + l)/n by we can derive c(v/ri - \/{2n + l)/2) + l/\/2 > 
for n > 1. Thus, by induction on k, ([2]) holds for any n and k with 2'=iV < n < 
2fc+iiV - 1, fc e Z>o. Therefore 

/o("-) > 



1 V2' 



> c- 



V¥n V2- 1 
1 + V2 

= c 

□ 

Proof of Theorem QJ The smallest order for which no Hadamard matrix is presently 
known is 668 [T] [2]. Thus /o(n) > (^A^+4 - 3)/V2 holds for any n < 663 by 
Theorem ini Since {\/n + 4 — 3)/y/n is a increasing function, we can set N = 332 
and c = (VSSO — 3)/V332 in Lemma [TOl Then we have 

/o(n) (1 + V2) _ V336 - 4- V2 

%/2 V2N " V664 
for n > 332. For n < 332, we have fo{n)/^/n > niax{ + \/2^/n, (V« + 4 — 
3)/V2n} by Proposition [5] and Theorem [9] This lower bound exceeds (a/336 — 4 — 

vt)/V^. □ 
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